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An enhanced intervention list is used in a data 
communication network used to route mes- 
sages from a source or originating user to a 
destination user in the network. The enhanced 
intervention list includes an intervention type 
field (136) which defines how an intercepted 
distribution is to be processed. For an Associa- 
tive Redirection intervention type, the message 
is redirected to a destination user identified in 
the intervention list. For a Predirecting Interven- 
tion type, the message is diverted to an inter- 
vening agent or program identified in the 
intervention list. After the message is processed 
by the intervening agent, it is routed to a user 
directory which identifies the destination node 
serving the destination user. For a Postdirecting 
Intervention type, the message is sent to the 
local user directory first and is then checked 
against the intervention list entries to see if 
intervention is still warranted. The nhance- 
ments to the intervention list provide greater 
flexibility in handling of intercepted messages. 
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The present invention relates to a network for dis- 
tributing data and more particularly to a systea fo ^se- 
lectively intercepting and rerouting messages be.ng 

d ^ r^u— e^orK can b e viewed 
as a collection of nodes which are interconnected 
through communications links. Nodes car . be charac- 
terized as either end nodes or network nodes. A net- 
wo* node is a data processing system that proves 
Sain functions within the network^ as ti e, 
rino of messages between itself and its adjaceni or 
Shtonng no'des, selection of routes for messages 
to be transmitted to a distant end node an the 
nishing of directory services to end nodes. End nodes 
are also data processing systems that typically pro- 
v Se fewer functions than network nodes wh.le prov.d- 
Z an interface between users and the reminder of 
he network. The links between nodes may be perma- 
nen S such as owned or .eased l^empor- 
arv links that are enabled only when needed. An ex 
2 of a temporary link is a dial-up telephone con- 
™Z lade ^through a public or private telephone 

"Tprimary function of any data communications 
network s to allow messages to be distributed be- 
STn different users of the network. A first or ong.nat- 
™ user wishi ng to send a message to a second or 
SSseLst of course, IdentHy fte destina- 
tion user to the system and must include the user 
TnSion in contro, information which accompa- 
nies the message. The comb.nat.on ° f tne me f^ 
accompanying control information and any darters 
(prefixes and suffixes) is sometimes referred to as a 

^Ta'stribution services network, each user of 
the network may be identified by a two part user net 
work name. The first part of the user name identifies 
Tglp to whom the user belongs. The second part 
of t °e user name identifies a single user within that 
group. Commonly, a user networkname is created by 
concatenating an abbreviation or corrup o cf ft. 
user's department name with an abbrev.at.on or cor 
Id ion of the use^s given name. For example, Kerr 
Chase in Personnel might be assigned a user name 

PE ^hfgrou E p name must be unique within the net- 
work The user identifier must only be umque w th n 
: a ch group. For example, it would be <P™£-^£ 
have different people with the same KCHASE user 
identifier as long they were in different groups. 

Network users are served by distribution serv.ce 
units (DSU) identified by a two part, ^tenated lo- 
cation or DSU name. The first part of the DSU name 
denies me network including the DSU The second 
part of the DSU name identifies a particular _DSU wrth 
in that network. For example, a DSU name EUR.PAR 
SYsl identf.es a PARSYS1 DSU in an EUR network. 
^ network identifier must, of course, be un.quew.th- 
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in a set of interconnected networks. The DSU identi- 
fier must only be.unique within the specific network .n 

^ a JiSi — ^o wishes to send a mes- 
sage to a second network user does not have to know 
he 9 name of the DSU which supports 
that is, does not actually have to know the ph ysK*l lo- 
cation of the user. The first user need only know 

second user's network name. 

second ^ ^ ^ names to the 

names of DSU's which serve those users, DSU a in 
c^ude user directories. In its most basic form, a use 
Story contains the network name of every - 
served by the interconnected networks. Each name is 
associated with or mapped to the name of the don- 
ation DSU which serves that user. When a message 
i submitted to the network, the DSU serv.ng the me J- 
s^ae originator extracts the destination user network 
name from the message. The user directory .s ac- 
cessed to identify the destination DSU serv.ng he 
Testation usen Both the destination mujjj an the 
destination DSU serving that user are .dentified . H£e 
control information used to route the message 

through the networks. configuration 

A problem in any network is that the con ''9 
of the network is rarely static. Nodes may be added 
removed or merged. Users may move from one node 
Another either permanently or on a temporary ba- 
if In ortainating user cannot be obtain a current, 
S address for an intended destination 
user a message sent by the originating user may fart 
o each the destination use, The message hwj be 
^delivered, shunted into an electrons hmb ^ re 
turned to the sender. Any of these occurrences .s a 
nonproductive use of network resources. 

To at least partially solve the problem, .t .s known 
to use a interventionist at one or ^3 
nodes in a network. Each intervent.on l.st .ndudes 
one or more entries, identifying a particular destina 
Hnn DSU If a message received at the node ,s found 
addrlsseTto a destination DSU on the interven- 
to be addresseo to eyt racts the destination 

tion list, the intervemng DSU extracts tne 
user's name from the message and performs a d.rec 
tory lookup to see if a different dest. nation DSU ■» 
dentified for that destination user. If a drfferent des 
ti nation DSU has been defined, the message wit be 
raHir^rted to the different DSU. 
' 6 Tnfervention lists are used frequently where two 
old nodes in a network are merged into a smgle new 
node Messages initially addressed to users thought 
?o be atthe old node are intercepted at a node on the 
EESSi The intervention list atthe = epbng 
node causes the messages to be redirected 
same users, but at the new node. 

Intervention lists are also used wher > speofic 
users are assigned temporarily to another nodeJ the 
assignment is temporary, the intervenfton I st may be 
used to redirect messages to the user's temporary 
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DSU for the duration of the assignment instead of as- 
signing a new network name to the user. If the assign- 
ment is permanent, the intervention list may still be 
used to redirect messages during an interim period 
while the user's new network address is being propa- 5 
gated to user directories throughout the system. 

Known intervention lists, as described above, can 
perform only very limited redirection of messages. 
Messages can be re-directed only on the basis of the 
destination DSU name. Messages cannot be selec- 10 
tively intercepted based on user (agent) names and 
cannot be delivered to a user (agent) other than that 
specified by the originator. 

To improve the ability of a node to selectively re- 
direct messages, a new intervention list data structure 15 
(and underlying process for using that structure) is 
provided. The new structure and process allows inter- 
mediate nodes on a data path to selectively trap mes- 
sages as they pass through the node. Intervention 
may be based on destination application, destination , 20 
node or a combination thereof. The trapped message 
can be delivered to a local application program at the 
Intermediate node. The local application program can 
modify the message and return it to the transport net- 
work. 25 

The process is implemented in a data communi- 
cation system where messages may be transmitted 
through intermediate nodes between users located at 
different end nodes. Means are included at one or 
more of the intermediate nodes for selectively inter- 30 
cepting and redirecting messages. The means com- 
prises means for extracting a target name identifying 
the destination of the message, means for examining 
a lookup table for entries related to the target name; 
and means for redirecting the message either to a 35 
node different from the node identified by the target 
name or to a local application program capable of 
modifying the message. Message modification per- 
formed by the local application program may result in 
the message being redirected. 40 

While the specification concludes with claims par- 
ticularly pointing out and distinctly claiming that which 
is regarded as the present invention, details of a pre- 
ferred embodiment of the invention may be more 
readily ascertained from the following detailed de- 45 
scription, when read in conjunction with the accompa- 
nying drawings wherein: 

Figure 1 is a schematic diagram of a communica- 
tions network in which the present invention may 
be implemented; 50 
Figure 2 is high level block diagram of a commu- 
nications network illustrating a distribution servic- 
es facility; 

Figure 3 is a block level presentation of a distrib- 
ution services unit used at one or more nodes in 55 
a communications network; 
Figure 4 represents the format of one form of dis- 
tribution which can be transferred through the net- 


work; 

Figure 5 is a flow chart of a process for assigning 
certain flags or values used in practicing the pres- 
ent invention; 

Figure 6 is a block level diagram of a three-node 
network suitable for implementing the present in- 
vention; 

Figure 7 represents user directories and routing 
tables which could exist at the nodes shown in 
Figure 6; 

Figure 8 is a tabular representation of an interven- 
tion list structured in accordance with the present 
invention; and 

Figure 9, consisting of Figures 9A and 9B taken 

together, is a flow chart of a message intervention 

process using an intervention list data structure of 

the type illustrated in Figure 8. 

Figure 1 shows a computer network having three 
different domains. Domain 10 includes a host proces- 
sor 1 2 which operates under the control of an operat- 
ing system program 14. A plurality of transaction pro- 
grams may execute in host processor 12. Locally-at- 
tached users 16 may interact with the host processor 
12 through certain transaction programs 18. Other re- 
motely-connected users 26 may Interact with the host 
processor 12 through an establishment controller 24 
which links the users 26 to a transaction program 20 
in host 12 over a serial or parallel channel 22. 

The host processor 12 can communicate with 
other hosts using an access program 28, such as a 
Virtual Telecommunications Access Method (VTAM) 
program, which supports communications with com- 
munication controllers 30 and 34. Communication 
controller 30 is connected through a telecommunica- 
tion link 37 to a communication controller 38 in a sec- 
ond domain 32. Second domain 32 includes a host 
system 40 serving users 42. 

Communication controller 34 in domain 10 simi- 
larly supports communications with a communica- 
tions controller 44 in a third domain 36. The third do- 
main 36 has a host system 46 supporting users 48. 

There is no significance to the fact that domains 
32 and 36 are not described in detail. In practice, 
these domains would contain the same kinds of 
equipment and programs as are described with re- 
spect to domain 10. 

Figure 1 describes a multidomain communication 
network from the perspective of the equipment and 
programs that make up the network. The same net- 
work can also be viewed from a more functional 
standpoint illustrated in Figure 2. As one of the pri- 
mary functions of any communications system is to 
handle the distribution of messages between users, 
much of the equipment and programs in the network 
may be placed in a functional group identified as a dis- 
tribution services network 60. The equipment and pro- 
grams that fall within group 60 are those that play a 
role in allowing messages, such as messages 70 and 
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72 to be distributed between different users (for ex- 
ItL users 52 54, 66 and 68) that may be located 
Tthe same or diffe ent nodes in the network. Users 
fnteract Z the distribution services network through 
Z S2n transaction programs, such as programs 
56 58 62 and 64. However, neither the users nor the 
appniSn transaction programs are considered part 
nf the distribution services network. 

A d Sution services network ordinarily cons.sts 
of multiple, functional.v-def.ned distribution , services 
units (DSUs), such as unit 74 shown in Figure 3. Each 
node n a communication network typically .ncludes a 
distribution service unit for delivering messages a 
user 76 through an application transact on program 
78 and for accepting messages ongmatrng wtf . the 
user 76 for distribution to another user located else- 

Wher A 6 ^CrnTervices unit indudes epuipment 
and programs capable of performing specified distrib- 
ution functions, which may be viewed as be.ng per- 
ked at different layers. Atthe highest level, presen- 

S services 80 are performed to handle any re- 
ouired character code translations, data converses, 
data compression or data expansion. 

AUhe next level, directory services are used to 
associate destination user names with the ioc*on£ 
those users. Directory services car, 
directories to identify which output queue n a set 84 
should be used in order to deliver a message to an 
identified user. The set 84 of output ^eues and an n- 
put queue 82 provide an interface ***«ee» he pre 
sentation services functions 80 and a routing , andd, 
rectory services function 86. The content and use of 
user directories is described in more detail later 

Routing services basically consist of determ.nmg 
the next segment or segments on which a message 
s to be sent on a path toward a destination and sched- 
uling or queueing that message for transm.ss.on. As- 
suming the message is to be sent to a 
ution services unit, it is transferred to a nex DSU 
queue 88 as a result of routing services At the lowest 
tevel a distribution services unit prov.des transport 
services 90. Transport services assume the respon- 
sS forforwarding entries in the next DSU queue to 
the next DSU on the path to the destination user. Gen- 
r network — j; 

SL'SSE !L a eMe e ve, P se y rvices 92 are not. 
however, centered to be part of the distr.but.on ser- 

""iomput programs are available today for pro- 
viding functions of the type described with reference 
to Fioure 3 One example of such a commercially 
Lilable computer program is a Systems Njjjo*^ 
chitecture/Distribution Services program marketed by 
the international Business Machin s Cprporfton£- 
though not necessary to an understanding i of the : pres- 
ent invention, a detailed description of the formats and 
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protocols employed by that program can be found .n 

tiorTse-rvices publication (document^C30-3098) 
SiaWfrSm International Business Mach.nes Cor- 

P ° ra That publication contains a detailed description of 
the format for a distribution that can be handled by ^ the 
distribution services program. The relevan _port,ons 
of a distribution are illustrated in F.gure 4- Each d^ 
tribution consists of a prefix 96, a suffix 102, a com 
mand section 98, a distribution list 99, an agent object 
Sd 100 and a server object field 101. The prefix 96 
and the suffix 102 mark the beginning and end of the 
distribution 94 to avoid conflicts with other dstnbu- 
tions being handled in the system. The command sec 
Hot 98 contains control information used .n process- 
1 the distribution. The distribution list identifies 
users to whom the distribution is to be sent 

For a short message, all data to be sent to a user 
may be included in the agent object field. If a cons.d- 
erable amount of data is to be sent, the server object 
" may initially include information on where and 
how the data is to be retrieved from storage for trans- 
its on to the destination user. The data rtself ,s re- 
,7ieved during processing of the distribution and .s .m- 
3 1 within me server object field. For purposes o 
Jhis description, the combination of the agen object 
and server object fields can be equated to the actual 
message to the destination user. The remainder* the 
dSon may be considered to be control informa- 

""•m handling distributions which follow £ J forego- 
ing format, a DSU node assigns certain flags wh ch 
"follow" the distribution during its processing at the 
node. The flags that are significant to the present m- 

Vent ll) aToRD (Local Origin Requiring Directing) 

Jifa RWROLD (Resubmission With Redirected 
or Local Destination flag; and 
(3) a RWUARD (Resubmission With Unmod.fied 
And Remote Destination flag. 
The first or LORD flag identifies a d.str.but.on 
which has originated locally and which .must ^be direct- 
ed toward a distribution services unit serving the des 
uS user. As noted eariier, the directing step in- 
vokes a user directory. User directories are desenbed 

' tlSSnd or RWROLD flag identifies a distrib- 
u«on which originated elsewhere but which has been 
received and acted upon by a local 
action program and which must now be d.rected to a 
focal destination or redirected toward its ultimate des- 

T°he third or RWUARD flag idenff.es a distribution 
which originated elsewhere but which has been re- 
« Ted and acted upon by a local application Ra- 
tion program and which must now be routed to the 
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original, unmodified destination. 

The difference between the second and third 
flags is that the destination of a RWUARD distribution 
is not changed during local processing while the des- 
tination of a RWROLD distribution is changed as a re- 
sult of local processing. 

Figure 5 is a simplified flow chart of the process 
by which the various flags are assigned to a distribu- 
tion during processing. The flag assignment process 
begins with an operation 1 04 when a distribution is re- 
ceived at the presentation layer of a DSU. The control 
information in that distribution is compared in an op- 
eration 106 with control information already stored in 
the DSU for "pending" distributions; that is, distribu- 
tions that have been received but not yet cleared from 
the DSU. If an operation 1 08 fails to find an ancestor 
for the current message, that failure is interpreted to 
mean that the distribution originated locally and a 
LORD flag is assigned in an operation 110. 

If, however, an ancestor is found, a second check 
112 is made to determine whether the distribution is 
intended for a local destination. If distribution has a lo- 
cal destination, a RWROLD flag is assigned in an op- 
eration 1 13. A negative response to check 112 means 
that the distribution has a remote destination. For any 
such distribution, a comparison 11 5 is made between 
the destination DSU information contained in the cur- 
rent distribution and the destination DSU information 
recorded for the ancestral distribution. If the destina- 
tion has been changed, the RWROLD flag is assigned 
in operation 113. If the destination remains un- 
changed, the RWUARD flag is assigned in an opera- 
tion 119. 

The function of user directories and routing tables 
in providing message distribution services will be de- 
scribed in the context of a simple, three-node comput- 
er network shown at an extremely high level in Figure 
6. The network has three nodes 114, 116 and 118. 
Node 114 (identified as US.CHISYS2) and node 116 
(identified as US.NYCSYS1) are part of the same US 
network. The third node 118 (EUR.PARSYS1) is part 
of a different EUR network. 

For the sake of simplicity: US.CHISYS2 may be 
referred to as the Chicago node; US.NYCSYS1 may 
be referred to as the New York node; and EUR.PAR- 
SYS1 may be referred to as the Paris node. In prac- 
tice, there would probably be multiple nodes in each 
of those cities and such general references would be 
inappropriate. 

The nodes 114, 116 and 1 18 contain, respective- 
ly, data structures 121, 123 and 124 used in providing 
directory and routing services. These structures in- 
clude user directories which provide a correlation be- 
tween a user's network name and the address of the 
destination DSU that serves that user. The structures 
also include routing tables which provide a correlation 
between a destination DSU and the next DSU to 
which a distribution should be sent en route to the ul- 
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timate destination DSU. 

Only four users are identified for the system 
shown in Figure 6. Two of those users, Child and 
Chase, are located at the Chicago node. One, Neff, is 

5 located at the New York node. The last, Piaff, is locat- 
ed at the Paris node. As noted earlier, each of these 
users can be identified to the system by using a two 
part user network name, consisting of a concatenated 
group name and individual name. 

10 Network administrators are free to choose the 

group names within limits set by network architecture 
as to the maximum number of characters and/or al- 
lowable characters. A convenient set of group names 
can be established by using abbreviations or acro- 

15 nyms representing the departments to which the 
users belong. 

This convention is followed for the system shown 
in Figure 6. The two part names thus indicate that 
Child is in a manufacturing department, Chase is in a 

20 personnel department, and both Neff and Piaff are in 
marketing. 

Figure 7 provides details of the user directories 
and routing tables in the data structures 1 20, 122 and 
124. The user directory 126 in structure 120 includes 

25 the network name (DEST DUN) of each of the users 
and the name (DEST DSUN) of the distribution ser- 
vice unit for that user. As both Child and Chase are 
located at the distribution service unit containing user 
directory 126, their DEST DSUN is described only as 

30 being local. The DEST DSUN's for Neff and Piaff are 
explicitly identified as US.NYCSYS1 and EUR.PAR- 
SYS1, respectively. 

Arouting table 128 in data structure 120 identifies 
each non-local DSU in the network and identifies the 

35 next DSU on the path toward the destination DSU. Re- 
ferring to the table and to Figure 6, the Chicago and 
New York DSU's are connected directly. Therefore, 
the routing table in use in Chicago identifies the New 
York node as the next DSUN for any messages des- 

40 tined for New York. The Paris node, on the other hand, 
is connected to Chicago only through New York. Any 
messages originating in Chicago but destined for Par- 
is must be routed through New York. The first entry of 
routing table 128 indicates this by identifying New 

45 York as the next DSU for any Chicago-origin messag- 
es destined for Paris. 

When a Chicago-origin message intended for a 
Paris user reaches New York, a routing table 130 at 
the New York node is consulted to determine the next 

50 DSU to which that message should be sent. Since the 
New York and Paris nodes are connected directly, the 
routing table 1 30 identifies the Paris node as the next 
node to which a Paris-bound message passing 
through New York should be sent. 

55 The simple network described above assumes 

that all messages can always be routed directly from 
an originating user to a destination user without a 
need for intervention anywhere along the path. That 
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fi^n a<; noted earlier, nodes 
is not a reaiistic assumpti on^As no tea ^ ^ 

may be added to . , sys situations, it is 
result of is tateachDSUinanet- 

known to use an m^*"™ struc ture which cor- 
work. An intervention ist * a datestw 
relates certain oid netwo* ad resse to ^ 

addresses, if a «^^SS« ■* * e ^ 
DSU which appears on the ^.nterv ^ 

~* ^^-SlEiS to perform a * 
that message and wi i u directory shows a drf- 
rectory lookup operay n U the d^^ry^ ^ ^ 

ferent destination DSL nor i wn inthe 

■ message will be red.rect.ed to the us» 

intervention list. nroC ess is satisfactory 

The ^ "on^rtorXention is destin- 
only where the only onto r.a ^ process 

intervent.cn .st.sused.T ^ p . gure 

structure Is to be descn tion of a ne w .n- 

iSS * :£T«-* - at the New York 

n ° de E ach entry in the into, entic ~^f - 
fields, a DSU ^V'f,.^ Randan Intervening 

1 * T^O^te e^ into each of the 
Agent Wd m Date mu ^ ^ n<jt CQn . 

firat S e ^f fl eLs!^thetypesofdatawhiohrnay 
tain data. Tne ne»uo, .. 1<arussec j below. 
be entered into each, name of a des- 

DSU Name field 132 conta DSU may 

tination DSU. The nam * thede st.n ^ 

be " SS^SS Sentmed by a two part 
° SU IS Ts X 1 40 An example of a fully spec- 
name such as entry C HISYS1). Entries U2 
fied DSU ^^^eSS-ip-lWly^ 

(C A..) «-. 14 J2 l £3r^ . character in each of 
cifi ed dest.nat.on DSU sj ( ^ js ^ 

these entr,es is a Wild ^ a incoming mes- 

is f,ed by any node "^e jhus an y ^ 

specific user or ^ in the DSU Name 

agent) located at he MU .den ^ ^ 

ically as being ANDed toga message 
vention action £ b Wjjj ^ satis fi es the re- 
must conte.n bo* a DS UN a ^ ^ ^ 

i0 ^fageTname may be fully or partly sped- 
The age. x - . an exa mple of a tuny 

fied. Entry 146 (AGENi *) spe _ 
specified agent name. If the agent 


ctfied, an intervention. .*» J^ft J 
is a complete match .n both fields ^ action 
single list entry. For examp e, . * n enttonlist0 nly 

intervention action. oartiallv specified 

Entry 148 W is an ex^ple of >Pj ^ djs _ 

^e^t^^" f,eid 134 make : f 

cussed above ^^ r a i rL ventlon actions for groups of 
it possible ^^XZamu^. For ex- 
agents or all agents serveo oy v charac _ 
ample, entry 148, consisting of ortya w. 
ter, will trigger an intervention art lon^ or ^ 
addressed to any agent served by USC H . ^ 

messages addressed to p— 15Q 
any DSU in a particular "«^En " e ^ ^ 

at line 5 of the intervention l«*wou» P addressed to 
tervention action for any 

AG ENT_B at any node in i CA network d 
The type of intervention action mar fon 
depends on the value of an entry .nto Jto nte 
Type field 136. Three different types 
action are contemplated ^ jn _ 

Associative Redirection is used « mt 

coming message to the ^°^ZZ^ ac- 

the local user ^^$^1. 
tion is analogous to the currently a 

function. ., for an incoming 

Predicting lntervent,0 "^:f' aqen t identified 
message to be sent to an ^TjJS aooe ssed. 
in field 138 before th f ^2^^ application pro- 
An intervening agent • W^J^JJ. message, 
gram that operates on the «m*n« ^ . p ^ 

luch a program may J^^JSUBon of the 

- postdirecting SJ^SSX 
sage first be passed ^ local us ^ ^ 
the message is proces sed using the , ist 

tory, it is again <***^J£Z*^ P ost " 
lf the message ^^jXerSo an intervening 
directing intervention, it s delivers 

agent identified ^ ^ ^ app , icat ion program 

The 'nte wen,n9 u a9 !T ® ?L i service boundary 
which falls outside the MW» serv. ^ 

discussed with reference to ^ es h 

agent can only 'he message 

one of two ways. It must resubmit it to 

from the distribution network entirely or 
the network after processing rf inre . subm itting 
Known verbs are ""su ted °r use .a r ^ 

a message after ^T^SS^A as the 
suit in the intervening agert bamg 
source of the message. The identity 
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source will be lost. 

To permit original source information to be re- 
tained, a new RESUME DISTRIBUTION verb has 
been defined for use during a receiving sequence. To 
understand the RESUME DISTRIBUTION verb; it is 
necessary to understand the functions performed by 
other verbs employed to passing distributions across 
the boundary between an application program and the 
distribution services network. Other known, relevant 
verbs are a SEND DISTRIBUTION verb, a RECEIVE 
DISTRIBUTION verb and a RECEIVING SEQUENCE 
COMPLETED (RSC) verb. . 

The functions played by these verbs are descri- 
bed below in the context of a distribution operation. 
While the descriptions of the known verbs are com- 
plete enough to permit an understanding of the new 
RESUME DISTRIBUTION verb, more details about 
the known verbs are available in the Format and Pro- 
tocol Reference Manual: Distribution Services public- 
ation referenced earlier. 

Data can be transmitted from one user (the orig- 
inator) to another (the destination) using the limited 
set of distribution services verbs listed above. Initially, 
an originator application program issues a SEND DIS- 
TRIBUTION verb to move the distribution across the 
boundary between the application program and the 
distribution services network. The distribution in- 
cludes both the message to actually be delivered to 
the destination application program and control infor- 
mation that identifies the origin, the destination, the 
destination agent/user and any necessary processing 
parameters. 

The distribution is forwarded through the network 
node-by-node until it reaches the DSU serving the 
destination application program. The DSU then noti- 
fies the destination application program that a mes- 
sage is waiting. To maintain the integrity of the trans- 
mission during the receiving sequence, a two-part 
"hand-shake" is employed. 

The destination application program performs the 
first part of the hand-shake by issuing a RECEIVE 
DISTRIBUTION verb to the DSU. The DSU responds 
to this verb by forwarding a copy of the message to the 
destination application program. When the applica- 
tion program has successfully received and stored the 
message, the program issues a RECEIVING SE- 
QUENCE COMPLETED (RSC) verb to the DSU. The 
RSC verb indicates to the DSU that the application 
program has accepted responsibility for the message. 
The DSU then erases its copy of the transmission. 

To permit an application program to re-submit a 
received message to the distribution services network 
without losing originator information, the new RE- 
SUME DISTRIBUTION verb is defined. The RESUME 
DISTRIBUTION verb is similar to the known SEND 
DISTRIBUTION verb and may modify some of the 
parameters in a transmission established by the orig- 
inal SEND DISTRIBUTION verb. If the RESUME DIS- 


TRIBUTION verb does not explicitly modify a parame- 
ter received with the SEND DISTRIBUTION verb for 
the message, the original parameter is used on re- 
submission of the message to the network. 

5 RESUME DISTRIBUTION verbs are issued by an in- 
tervening application program during the course of 
the receiving sequence and result in one or more cop- 
ies of the message, presumably modified by the ap- 
plication program, being returned to the distribution 

10 services network. The application program will not is- 
sue the RSC verb until all RESUME DISTRIBUTION 
verbs have been issued and acted upon. 

Figure 9, consisting of Figures 9A and 9B, is a 
flowchart of logic employed in using the intervention 

15 list described above. In a first step 152, a queue entry 
for a received message is removed from a router/di- 
rector queue in the DSU. A check 154 is then made 
to see if a LORD (Local Origin - Requiring Directing) 
flag is set in the entry. A set LORD flag indicates the 

20 distribution originated locally and has not yet been di- 
rected using the local user directory. 

If the LORD flag is found to be set, it is cleared in 
an operation 164 and a directory table lookup is per- 
formed (operation 1 74) to identify the destination DSU 

25 serving the destination user named in the distribution. 

If the LORD flag is initially reset, however, an- 
other check 1 56 is made to see if a RWROLD (Resub- 
mission With Redirected or Local Destination) flag is 
setforthe message. A set RWROLD flag indicates the 

30 message originated elsewhere, has been intercepted 
and processed locally by an intervening agent, and is 
being resubmitted to the distribution services network 

for forwarding. 

If the RWROLD flag is set, it is cleared in an op- 

35 eration 1 66 a nd the program branches to an operation 
176, which checks to see if the intervention list has a 
post-directing flag or entry for the destination desig- 
nated in the resubmitted message. The program re- 
sponses to operation 176 are discussed later. 

40 If the RWROLD flag is initially found to be clear 

or reset by operation 1 56, still another check 1 58 must 
be made to see if a RWUARD (Resubmission With 
Unmodified And Remote Destination) flag is set. A set 
RWUARD flag indicates the distribution originated 

45 elsewhere, was intercepted and processed locally 
and is being resubmitted to the distribution services 
network without change in the originally-identified, re- 
mote destination. 

If check 158 shows the RWUARD flag is set, it is 

so cleared in an operation 168 and the queue entry is for- 
warded to the routing function to permit a routing table 
lookup to be performed in an operation 184. Opera- 
tion 184 is described in more detail later. 

If check 158 shows the RWUARD flag is initially 

55 clear, the destination information contained in the 
queue entry is checked against the destination fields 
in the local intervention list in an operation represent- 
ed by blocks 160 and 162. If no match is found, a fur- 
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*h.r check 172 is made to see whether the specified 
? t-^n to . local one. If it is, the queue entry .s 
Z to tne d reSng function to permit a directory 
passed to the oirecuny destination is not 

tab ,e branches to 

iocal/it must be remote, rroy nneration184 

retrieves the identity ot w 

for one of the entries in „ t conta ins a 

auon.uH'^ * 1 1 tne queue entry, 

TZ Ln « resubmitted after processing by the inter 
H£ agent" new cycle of the intervention process 

be9 Tfchec k 170 did not reveai a predirecting interven- 
V a matched destination, operation 174 is 
V Z e TelZ leSle destination DSU serving the 
P Tenti the message. Once the destination 
user identified m ine " . th t des tination 

1, „ 176 an intervention flag is set in operation 188 
ScaL Mention is occurring. Th e , Js^ubon 
a ^ntrv is then placed in a queue for the spe 
SSSSK dentin opera«on 190. The comple- 
*-«wrf steo 190 ends the intervention cycle. Interven- 

r„*»T76 show, t«. is no posMWomg 
n»c i to «• desist de«li»*)n. a 

If operation mugt be ac . 

i^essk the next ° s d u r 

» oam to the ultimate destination. As d.s «Hd» 
S the routing table .ookup isfoltowed by sending the 


distrib ution to the next DSU node <**££™ i in- 
tervention cycle is considered to be complete 
^ distribution is forwarded to the njjnj*. 

The enhanced intervention mecha "' S ™ 0 _, v 
bed above has a numberof advantages^ ^ 

kn r o nrS2^SSon node name. I** 
t*> hP delivered to intervening agents oeiore u 

nttWatlon. m mat amboaiment , « » ' 
as fal. within the true spirit and scope of the invention. 


Claims 


1. 


30 


35 


40 


45 


50 


55 


A device for use in a data communication network 
comprising a plurality of nodes, one or « f 
which provide distribution services (DS) (74) to 
users (76) to enable an originating user to distnb- 
IT* message to a destination user^ach DS- 

providing node ^f^^^Z 
said user directory having one or more 
identifying users and the nodes *noh ■ p~v.de 

rmo ( rI 2 ele a s each idU-g 
and the next DS node on a route to the .de 
node said device provided, n at leas t on 
DS-providing nodes for selec t.vel " 9 
messages characterized in that it comprises 

an intervention list data structure (132. 
134 136 138) having one or more entries, eacn 
134. tod. i oartial dentrfication 

said entry providing at lea at a pa raa 
of a destination DS node (132). a east .a P 
identification of one or more users (1 34. 1 38), and 
an intervention type (136); mP «aoes 
means for receiving incoming messages 
and for comparing destination DS node informa- 
£ and uSr information in those messages to 
said intervention iist entries; and 

means responsive to a matcn io pi 
the incoming message in accordance with *j 
contents of the associated intervention type field 

(136). 
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2. The device according to claim 1 comprising a se- 
lective intervention means for use in a data com- 
munication network including a plurality of nodes 
which provide data processing services to attach- 
ed users, one of those services being the distrib- 5 
ution of messages from one user to another said 
selective intervention means provided in one or 
more of said nodes, characterized in that it com- 
prises: 

means for extracting destination informa- 10 
tion from an incoming message; 

means for comparing the extracted destin- 
ation information to destination entries in an inter- 
vention list stored at the node; and 

means responsive to a destination match 15 
to access stored intervention information associ- 
ated with the message destination, said stored in- 
tervention information indicating whether the 
message should be forwarded either to a local 
user directory (1 26) stored at the node or to an in- 20 
tervening application program (56) running at the 
node. 

3. The device as defined in claim 2 further including 
means responsive to a particular intervention in- 25 
formation value to forward a message to an inter- 
vening application program (56), to accept the 
message after it is processed by the intervening 
application program and to forward the processed 
message to a local user directory. 30 

4. The device as defined in claim 3 further including 
means for resubmitting a message to the network 
after that message is processed by an intervening 
application program (56), said resubmitted mes- 35 
sage containing original information as to its ori- 
gin. 

5. A method of selectively intervening in the distrib- 
ution of messages for use in a data communica- 40 
tion network including a plurality of nodes which 
provide data processing services to attached 
users, one of those services being the distribution 

of messages from one user to another, a method 
of selectively intervening in the distribution of 45 
messages, said method being performed in at 
least one of the nodes charaterized in that it com- 
prises the steps of: 

a) extracting information from an incoming 
message identifying the intended destination so 
of the message; 

b) comparing the extracted destination infor- 
mation to destination information contained in 
an intervention list (132,134,136,138) stored 

at the node, said intervention list having one 55 
or more entries, each entry containing destin- 
ation fields (132), an intervention type field 
(136) and an intervening agent field 


OCID: <EP 0511926A1_L> 


(134,138); 

c) if a match is found between the extracted 
destination information and the destination in- 
formation stored in an intervention list entry, 
retrieving the intervention type for the same 
entry; and 

d) directing the message to a local user direc- 
tory (126) if the intervention type has a first 
value or to an intervening application program 
(56) running at the node if the intervention 
type has a second value. 

6. The method as defined in claim 5 further including 
the steps of 

e) accepting a message after it is acted upon 
by the intervening application program, 

f) extracting and comparing the message des- 
tination information to stored destination infor- 
mation, 

g) retrieving an intervention type associated 
with the matched destination, and 

h) forwarding the message to the local user di- 
rectory if the intervention type field has a pre- 
determined value. 
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